﻿// 297. 赤壁之战.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/299/

给定一个长度为 N 的序列 A，求 A 有多少个长度为 M 的严格递增子序列。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据，第一行包含两个整数 N 和 M。

第二行包含 N 个整数，表示完整的序列 A。

输出格式
每组数据输出一个结果，每个结果占一行。

输出格式为 Case #x: y，x 为数据组别序号，从 1 开始，y 为结果。

由于答案可能很大，请你输出对 109+7 取模后的结果。

数据范围
1≤T≤100,
1≤M≤N≤1000,
∑Ti=1Ni×Mi≤107
序列中的整数的绝对值不超过109。

输入样例：
2
3 2
1 2 3
3 2
3 2 1
输出样例：
Case #1: 3
Case #2: 0
 
*/
int main()
{
    std::cout << "Hello World!\n";
}

 